Bounding minimum distances of cyclic codes using algebraic geometry
نویسنده
چکیده
There are many results on the minimum distance of a cyclic code of the form that if a certain set T is a subset of the defining set of the code, then the minimum distance of the code is greater than some integer t. This includes the BCH, Hartmann-Tzeng, Roos, and shift bounds and generalizations of these (see below). In this paper we define certain projective varieties V (T, t) whose properties determine whether, if T is in the defining set, the code has minimum distance exceeding t. Thus our attention shifts to the study of these varieties. By investigating them we will prove various new bounds. It is interesting, however, to note that there are cases that existing methods handle, that our methods do not, and vice versa. We end with a number of conjectures.
منابع مشابه
New quasi-cyclic codes over F5
one of the most important problems of coding theory is to construct codes with beat possible minimum distances. In this paper, we use the algebraic structure of quasi-cyclic codes and the BCH type bound on the minimum distance to search for quasi-cyclic codes over IFS, the finite field with five elements, which improve the minimum distances of best-known linear codes. We construct 15 new linear...
متن کاملWeights in Codes and Genus 2 Curves
We discuss a class of binary cyclic codes and their dual codes. The minimum distance is determined using algebraic geometry, and an application of Weil’s theorem. We relate the weights appearing in the dual codes to the number of rational points on a family of genus 2 curves over a finite field.
متن کاملNew Good Quasi-cyclic Codes over Gf(3)
Abstract In this paper some good quasi-cyclic codes over GF(3) are presented. These quasi-cyclic codes improve the already known lower bounds on the minimum distance of the previously known quasi-cyclic codes. Even though these codes do not improve the minimum distance of the best unstructured code known, their beautiful structure and simplicity provide several advantages in comparison to other...
متن کاملOn construction and generalization of algebraic geometry codes
The construction, estimation of minimum distance, and decoding algorithms of algebraic geometry codes can be explained without using advanced mathematics by the notion of weight domains. We clarify the relation between algebraic geometry codes and linear codes from weight domains. Then we review a systematic construction which yields all weight domains.
متن کاملEfficiently repairing algebraic geometry codes
Minimum storage regenerating codes have minimum storage of data in each node and therefore are maximal distance separable (MDS for short) codes. Thus, the number of nodes is upper bounded by 2, where b is the bits of data stored in each node. From both theoretical and practical points of view (see the details in Section 1), it is natural to consider regenerating codes that nearly have minimum s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electronic Notes in Discrete Mathematics
دوره 6 شماره
صفحات -
تاریخ انتشار 2001